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Abstract. We describe a method for bounding the set of exceptional inte- 
gers not represented by a given additive form in terms of the exceptional set 
corresponding to a subform. Illustrating our ideas with examples stemming 
from Waring's problem for cubes, we show, in particular, that the number 
of positive integers not exceeding N, that fail to have a representation as 
the sum of six cubes of natural numbers, is 0(N 3 ^ 7 i 
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1. Introduction 



Bounds on exceptional sets in additive problems can oftentimes be improved 
by replacing a conventional application of Bessel's inequality with an argument 
based on the introduction of an exponential sum over the exceptional set, and 
| a subsequent analysis of auxiliary mean values involving the latter generating 

function. Such a strategy underlies the earlier work concerning slim exceptional 
sets in Waring's problem due to one or both of the present authors (see [IS] . 
[19] . [20] . [8], [21] ). Exponential sums over sets defining the additive problem at 
hand are intrinsic to the application of the Hardy-Littlewood (circle) method 
that underpins such approaches. One therefore expects each application of such 
a method to be highly sensitive to the specific identity of the sets in question. 
Our goal in this paper is to present an approach which, for many problems, 
is relatively robust to adjustments in the identity of the underlying sets. We 
illustrate our conclusions with some consequences for Waring's problem, paying 
attention in particular to sums of cubes. 

In order to present our conclusions in the most general setting, we must 
introduce some notation. When C C N, we write C for the complement N \ C 
of C within N. When a and b are non-negative integers, it is convenient to 
denote by (C) b a the set C D (a, b], and by \C\ b a the cardinality of C fl (a, b]. Next, 
when C,DCN, we define 

C ± V = {c ± d : c G C and d G V}. 

As usual, we use hV to denote the /i-fold sum V + • ■ • + T>. Also, we define 
T(C, V; N) to be the number of solutions of the equation 

Ci — d\ — C 2 — G? 2 , (1-1) 
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with ci,C2 G (C)In and d±,d2 G (D)q. The starting point for our analysis of 
exceptional sets is the inclusion 

(A+~B - 23) n N C A (1.2) 

In §2 we both justify this trivial relation, and also apply it to establish a 
relation between the cardinalities of complements of sets that encapsulates the 
key ideas of this paper. The following theorem is a special case of Theorem 
12. II below, in which we obtain a conclusion with the sets in question restricted 
to collections of residue classes. 

Theorem 1.1. Suppose that A, B C N. Then for each natural number N , one 
has 

(\B\» \ATbQ 2 < \A\™ T(A+B, B; N). 



The conclusion of Theorem 11.11 is not particularly transparent, so it seems 
appropriate to outline its significance and implications. Note first that \A\ N 
counts the number of natural numbers in the interval (N, 3N] that do not lie 
in A, which is to say, the exceptional set corresponding to (A)jf. Likewise, 

we see that \A+ B\ 2N counts the number of natural numbers in the interval 
(27V, 3N] that do not lie in A + B, and hence the exceptional set corresponding 
to (.4.+ B)2N- Observe next that in many situations of interest, it is possible 
to show that the number of solutions c, d of the equation (11. ip . counted by 
T(C, V; N), is essentially dominated by the diagonal contribution with c\ = C2 
and d\ = d 2 . Thus, under suitable circumstances, one finds that 

T(I+B, B; N) < \A + B\l N N \B\%, 



and then Theorem 11.11 delivers the bound 

3N i— ri3Ar 



2N ^ l^liV I l^ld • 



a + b; T < a : b 



In this way, we are able to show that the exceptional set corresponding to A+B, 
in the interval (2N, 3N], is smaller than that corresponding to A, in (N, 3N], 
by a factor 0(1/\B\q). With few exceptions, the scale of this improvement is 
well beyond the competence of more classical applications of the circle method. 

The most immediate consequences of Theorem 1 1 . 1 1 concern additive problems 
involving squares or cubes. We begin with a cursory examination of the former 
problems in §2. It is convenient, when k is a natural number, to describe a 
subset Q of N as being a high-density subset of the kth powers when (i) one has 
Q C {n k : n G N}, and (ii) for each positive number e, whenever N is a natural 
number sufficiently large in terms of e, then \Q\q > N l l k ~ £ . Also, when 9 > 0, 
we shall refer to a set 1Z C N as having complementary density growth exponent 
smaller than 9 when there exists a positive number 5 with the property that, 
for all sufficiently large natural numbers N, one has \TZ\ n < N 9 - s . 



Theorem 1.2. Let S be a high-density subset of the squares, and suppose that 
A C N has complementary density growth exponent smaller than 1. Then, 
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whenever e > and N is a natural number sufficiently large in terms of e, one 
has 

\ A + S \ 2 N^ N ' \ A \ N ■ 

In §2 we provide a slightly more general conclusion that captures, inter alia, 
the qualitative features of recent work on sums of four squares of primes (see 
|18j . [B]). Following a consideration of some auxiliary mean values in §3, we 
advance in §4 to a discussion of additive problems involving cubes. 

Theorem 1.3. Let C be a high-density subset of the cubes, and suppose that 
A C N has complementary density growth exponent smaller than 9, for some 
positive number 9. Then, whenever e > and N is a natural number suffi- 
ciently large in terms of e, one has the following estimates: 

(a) (exceptional set estimates for A + C) 



1-3 -pj\3N A „ i/ fi |— T \3N n /i— ri3V 

\ A + C \ 2 N^ N 1 \ A \ N + N [\ A \n 

P + C L< <iV 7 \ A \n + N (\ A \n 



(b) (exceptional set estimates for A + 2C) 



\A + 2C\ 


3N 
2N 


< N £ ~ 


-1/2 


\A\ 




3N 
2N 




-2/3 




\A + 2C\ 


< N £ ~ 


\A\ 



3N + N^(\A\ 3N 
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, provided that 9^1; 



N , provided that 9 ^ ^§; 
(c) (exceptional set estimates for A + 3C) 

\A + 3C\™ < iV E ~ 5/3 (p|^) 2 , provided < 1; 

|.4 + 3C|°" < iV E - 5 / 6 , provided that 9 < §. 

The bounds supplied by Theorem 11.31 (a) have direct consequences for the 
exceptional set in Waring's problem for sums of cubes. When s is a natural 
number and N is positive, write E S (N) for the number of positive integers not 
exceeding N that fail to be represented as the sum of s positive integral cubes. 
Thus, if we define C = {n 3 : n e N}, then we have E S (N) — \sC\ Q . In §5 we 
establish the following estimates for E S (N). 



Theorem 1.4. Let r be any positive number with r 1 > 2982 + 56a/2833. 
Then one has 

E A {N) < N 37/i2 - T , E 5 {N) < N 5/7 ~ T , E 6 {N) < N 3/7 ~ 2r . 

The estimate presented here for E±(N) is simply a restatement of Theorem 

I. 3 of Wooley [1?], itself only a modest improvement on Theorem 1 of Briidern 
[2]. Our bound for E§(N) may be confirmed by a classical approach employing 
Bessel's inequality, and indeed such a bound is reported in equation (1.3) of [3]. 
Our approach in this paper is simply to apply the first estimate of Theorem 

II. 3( a). Finally, the estimate for E 6 (N) provided by Theorem 11.41 is new, and 
may be compared with the bound E 6 (N) <C j\r 23 / 42 reported in equation (1.3) 
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of [3]. Note that § > 0.5476, whereas one may choose a permissible value of 
r so that | — 2r < 0.4283. Of course, in view of Linnik's celebrated work [T0~] . 
one has E a (N) < 1 for s > 7. 

An important strength of Theorem 11.31 is the extent to which it is robust to 
adjustments in the set C of cubes to which it is applied. It is feasible, for exam- 
ple, to extract estimates for exceptional sets in the Waring- Goldbach problem 
for cubes. The complications associated with inherent congruence conditions 
are easily accommodated by simple modifications of our basic framework. In 
order to illustrate such ideas, when s is a natural number and N is positive, 
write Sq(N) for the number of even positive integers not exceeding N, and 
not congruent to ±1 (mod 9), which fail to possess a representation as the 
sum of 6 cubes of prime numbers. In addition, write £ 7 {N) for the number 
of odd positive integers not exceeding N, and not divisible by 9, which fail to 
possess a representation as the sum of 7 cubes of prime numbers, and denote 
by Sg(N) the number of even positive integers not exceeding N that fail to 
possess a representation as the sum of 8 cubes of prime numbers. A discussion 
of the necessity of the congruence conditions imposed here is provided in the 
preamble to Theorem 1.1 of [19]. By applying a variant of Theorem 11.31 in §5 
we obtain the following upper bounds on £ S (N) (6 ^ s ^ 8). 

Theorem 1.5. One has 

S 6 (N) < AT 23 / 28 , £ 7 {N) < N 23 ' A2 and £ 8 (N) < iV 3/14 . 

For comparison, Theorem 1 of Kumchev [9] supplies the weaker bounds 

£ 6 (N) < iV 31 / 35 , 8 7 (N) < N 17 / 28 and S S (N) < iV 23//84 . 

We have more to say concerning the Waring- Goldbach problem, so we defer 
further consideration of allied conclusions to a future occasion. 

As the final illustration of our methods, in §6 we consider Waring's problem 
for biquadrates. Since fourth powers are congruent to or 1 modulo 16, a 
sum of s biquadrates must be congruent to r modulo 16, for some integer 
r satisfying ^ r ^ s. If n is the sum of s < 16 biquadrates and 16|n, 
moreover, then n/lQ is also the sum of s biquadrates. It therefore makes 
sense, in such circumstances, to consider the representation of integers n with 
n = r (mod 16) for some integer r with 1 ^ r ^ s. Define Y S (N) to be the 
number of integers n not exceeding iV that satisfy the latter condition, yet 
cannot be written as the sum of s biquadrates. 

Theorem 1.6. Write 5 = 0.00914. Then one has 

Y 7 (N) < N 15/W ~ s , Y 8 (N) < N 7/8 ~ s , Yq(N) < AT 13 / 16 " 5 , 

Y 10 (N) < N 3 ^- 2S , Y n (N) < jV 5 /8-25. 

Here, the estimates for Y S (N) when 7 ^ s ^ 9 follow from a classical ap- 
plication of Bessel's inequality, combined with the work of Vaughan [T2] and 
Briidern and Wooley [1] concerning sums of biquadrates. Such techniques 
would also yield the bounds Yi (iV) < N 3 ^" 5 and Y n (N) < N n / 16 ~ s , each 



EXCEPTIONAL SETS 



5 



of which is inferior to the relevant conclusion of Theorem 11.61 We remark that 
superior estimates are available if one is prepared to omit the congruence class 
s modulo 16, or s — 1 and s modulo 16, from the integers under consideration 
for representation as the sum of s biquadrates. We refer the reader to Theo- 
rems 1.1 and 1.2 of the authors' earlier work [8 J for details. Finally, we note 
that in view of Theorem 1.2 of Vaughan [T2], one has Y S (N) <C 1 for s ^ 12. 

In §7 we discuss further the abstract formulation of exceptional sets un- 
derlying Theorem ll.l[ and consider the consequences of the most ambitious 
conjectures likely to hold for the additive theory of exceptional sets. 

Throughout, the letter e will denote a sufficiently small positive number. We 
use <C and ^> to denote Vinogradov's well-known notation, implicit constants 
depending at most on e, unless otherwise indicated. In an effort to simplify 
our analysis, we adopt the convention that whenever e appears in a statement, 
then we are implicitly asserting that for each e > 0, the statement holds for 
sufficiently large values of the main parameter. Note that the "value" of e 
may consequently change from statement to statement, and hence also the 
dependence of implicit constants on e. 

2. The basic inequality 

Our goal in this section is to establish the upper bound presented in The- 
orem II. 1| illustrating this relation with the inexpensive conclusion recorded 
in Theorem 11.21 We begin by spelling out the inclusion ( II .2j) . The proof 
is by contradiction. Let n G A + B and b G B. Suppose, if possible, that 
n — b G A. Then there exists an element a of A for which n — b = a, whence 
n = a + b E A + B. But then n A + B, contradicting our initial hypothesis. 
We are therefore forced to conclude that n — b ^ A, so that if n — b G N, then 
n — b G A. In this way, we confirm that {A + B — B) D N C A, as desired. 

We establish Theorem 11.11 in a more general form useful in applications. In 
this context, when q is a natural number and a G {0, 1, . . . , q — 1}, we define 
V a = V a , g by 

^a,<j = {a + mq : m G Z}. 
Also, we describe a set L as being a union of arithmetic progressions modulo 
q when, for some subset £ of {0, 1, . . . , q — 1}, one has 

In such circumstances, given a subset C of N and integers a and b, it is conve- 
nient to write 

(CAC) b a = imn\CnV, q \ b a - 

Theorem 2.1. Suppose that A,B C N. In addition, let C, Ai and M be 

unions of arithmetic progressions modulo q, for some natural number q, and 
suppose that M C £ + J\A. Then for each natural number N , one has 

((Ba£)$ |^T^nAr|^) 2 < q\An M\ 3 ^ T(ATBnAf,Bn£;N). 
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Proof. We begin by deriving a variant of the relation (II. 2p . Let iV be a 
large natural number, and suppose that £,Ai,Af satisfy the hypotheses of 
the statement of the theorem. We may suppose that there are sets 21, 53, <£ C 
{0, 1, . . . , q — 1} with the property that 

M = [JV a , C=[jV b and M=\JV C . 

Moreover, in view of the hypothesis J\f C £ + .M, there exists a subset 2) of 
53 x 21, with card (ID) ^ q, satisfying the property that 

\Jv c = |J (V a + V b ). 

cee (b,a)es 

In particular, for each c G £, there exists a pair (b, a) G 2) satisfying the 
property that V c = V a + V%. 

Suppose now that c 6 C, and that (b, a) G 5) satisfies the condition that 
'Pc = V a + TV Let iV be a large natural number, and suppose that n G 
(ATB D P c )^ and 6 G (£> fl n)^- Then 

n-be(N, 3N] n (7> - n) = (N, 3iV] n P a , 

and so the argument in the opening paragraph of this section shows that 

37V 

n — b G [An V a ) N . We therefore deduce that 

(A + B n v c ) 3 2 N N -(Bn n)^ c pn P n )^ , (2.1) 

whence 

\A n P B |* ^ card ((I+B n P c )^ - (B n P b )^) . 

Next, write Pb C (m) for the number of solutions of the equation m = n — b, 

37V 

with n G (A + BnV c ) 2N and b G (B fl Vb)o • An application of Cauchy's 
inequality shows that 

(E E m-)) 2 <(E E 0(E E *.<-»>')■ < 2 - 2 > 

cef l<ro<3JV cet" l^m^37V ce£ l^m^3N 

On recalling the definition of T(C,V; N) from the preamble to Theorem 11.11 
we have 

^ T(^T^nA^,i3n£; iV). 
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Moreover, a moment's reflection confirms that 

E E *m=E E E 1 

ceC l<m<3iV cGC ne (XhBnP c )^ fee(Bnn)^ 



^mm\Br\V b \n V 1 



(B A £}q L4 + -BfiA/" 



ne(35+BrW)|^ 

3iV 
2V " 



Observe next that, in view of the relation (12. ip . when pbc(m) ^ 1> one has 

,3V 

m 



e(Anr a ) N . Thus one has the upper bound 

K KpDwM 



3iV 
V ' 



whence 

E E i^pnAC- 

ce£ l^m^37V 
p bc (m)^l 

The conclusion of the theorem follows on substituting these relations into ( 12.21) . 

□ 

The conclusion of Theorem 1 1.1 1 is immediate from the case q — 1 of Theorem 
12. H in which C, M. and Af are each taken to be Z. As a first illustration of the 
ease with which Theorems 11.11 and 12.11 may be applied to concrete problems, 
we now establish a theorem which implies Theorem 11.21 by using the strategy 
presented first in the proof of Theorem 1.1 of [H]. We first extend the notation 
introduced in the preamble to the statement of Theorem 11.21 Let £ be a union 
of arithmetic progressions modulo q, for some natural number q. When k is 
a natural number, we describe a subset Q of N as being a high-density subset 
of the kth powers relative to £ when (i) one has Q C {n k : n G N}, and (ii) 
for each positive number e, whenever iV is a natural number sufficiently large 
in terms of e, then (Q A C)q ^$> q N l l k ~ £ . Also, when 6 > 0, we shall refer 
to a set TZ C N as having C- complementary density growth exponent smaller 
than 6 when there exists a positive number 5 with the property that, for all 
sufficiently large natural numbers N, one has |^n£| < N - s . 

Theorem 2.2. Let C, hA and M be unions of arithmetic progressions modulo 
q, for some natural number q, and suppose that M C £ + M.. Suppose also 
that S is a high-density subset of the squares relative to C, and that ^CN has 
Ai- complementary density growth exponent smaller than 1. Then, whenever 
e > and N is a natural number sufficiently large in terms of e, one has 

\ATs n M\ Z « 9 iv £ - 1/2 \A n M \™ . 

Proof. Throughout the proof of this theorem, implicit constants may depend 
on q. Let Af be a large natural number, and suppose that £,A4,Af satisfy 
the hypotheses of the statement of the theorem. Also, let S be a high density 
subset of the squares relative to C. Then, in particular, there is a subset T 
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of N for which <S D C = {n 2 : n G T}. Consider also a subset A of N having 
^-complementary density growth exponent smaller than 1. Write P = [N 1 ^ 2 ]. 
The quantity T(A + S fl Af, S H C; N) counts the number of solutions of the 
equation 

rii — n 2 = x\ — x 2 ,, (2.3) 

37V 

with ni, n 2 £ ("4 + 5 fl A/") 2Af and £i, rr 2 € (T)q • There are plainly 

\ATSn^\l N N \T\r 
solutions of this equation with m = n 2 and x\ = x\. Given any one of the 

2\ 



o((\A + SnAf\ 



3iV 
2iV 



available choices of ri\ and n 2 with ri\ ^ n 2 , meanwhile, one may apply an 
elementary estimate for the divisor function to show that there are 0(N e ) 
possible choices for x\ —x 2 and X\ +x 2 satisfying (12.31) . whence also for xi and 
x 2 . On noting that \T\q — \S fl C\q , we find that 



T(A + snAf,snc-,N) < \A + Sntf\™\Sn£\$ 

+ N^\ATsnM\l N N ) 2 . 

We substitute this last estimate into the conclusion of Theorem 12.14 an d 
thereby deduce that 

{(SAC)^) 2 \ATsnAf\l N N <^ \AnM\™\snC\$ 

+ N £ \AnM\™ \A + SnAf\™. 

But since S is a high-density subset of the squares relative to C, and the set 
A has ^-complementary density growth exponent smaller than 1, then there 
exists a positive number 5 with the property that 

N 5 \A n M \™ < N 1 - 6 < (N 1 ' 2 -') 2 «((5A C)*f . 
In addition, one has 



((SA£)$f 

Thus we deduce that 



\A + S n JV|^ « iv^ 1 / 2 p n A< |^ + iv- 5 |34Ts n AT\™ , 

and the conclusion of the theorem follows at once. □ 



The estimate claimed in Theorem 11.21 follows from Theorem 12.21 on putting 
q = 1 and taking £, M. and M each to be Z. 
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3. Auxiliary mean values involving cubes 

Before applying Theorems II. ll or 12. ll to additive problems involving cubes, it 
is necessary to establish some auxiliary mean value estimates in order to bound 
the expression T(A + B, £>; N) relevant to our problems. This we accomplish 
in the present section. 

Let £ and M be unions of arithmetic progressions modulo q, for some natural 
number q. In addition, let C be a high-density subset of the cubes relative to C, 
and let A be a subset of N. Consider a large natural number N, and write P = 
iV 1/3 . Observe first that when s e N, the quantity T(A+ sCnAf, s(CnC);N) 
is bounded above by the number of solutions of the equation 

s 

n 1 -n 2 = J2( x i-yf), (3- 1 ) 
with m, n 2 e (A + sC n J\f)™ and 1 ^ x t , y f ^ P (1 ^ i < s). Write Z(N) for 

37V 

(^4+ sC HAf) 2N and Z for caid(Z(N)). Also, define the exponential sums 
f{a) = e(ax 3 ) and K(a) = e(na). 

l<x<P n&Z{N) 

Here, as usual, we write e(z) for e 2mz . Then, on considering the underlying 
diophantine equation, it follows from fl3.ll) that 

T(A + sCnjV,s(CnC);N) <: [ \f(a) 2s K(a) 2 \da. (3.2) 

Jo 

We begin by considering the situation in which s — 1. 
Lemma 3.1. One has 

I \f{a) 2 K{a) 2 \ da < P £ (P 3/2 Z + Z 5/3 ) 
Jo 

and 

I \f(a) 2 K(a) 2 \ da<^PZ + p^Z 3 ' 2 . 
Jo 

Proof. We estimate the integral in question first by means of the Hardy- 
Littlewood method. When oeZ and r e N, define the major arcs 9T(r, a) by 
putting 

m{r, a) = {ae [0, 1) : \ra - a| < P~ 2 }, 
and then take 91 to be the union of the arcs 9T(r, a) with ^ a ^ r ^ P and 
(a, r) = 1. Also, write n = [0, 1) \0L Next, define T(a) for a e [0, 1) by taking 

T(a) = (r + P 3 \ra - a\)~\ 

when a G 01(r, a) C 91, and otherwise by putting T(a) = 0. Also, define the 
function /*(a) for a E [0, 1) by taking f*(a) = PT(a) 1//3 . On referring to 
Theorems 4.1 and 4.2, together with Lemma 2.8, of Vaughan [13J, one readily 
confirms that the estimate 

/(a) « /» + P 1 ^ 
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holds uniformly for a 6 91. An application of Weyl's inequality (see Lemma 
2.4 of [13]), meanwhile, reveals that 

sup | f{a) | < p 3 / 4 + £ . 

Thus we find that, uniformly for a G [0, 1), one has 

|/(a)| 2 «f» 2 + P 3/2+£ , (3.3) 



whence 



(3.4) 



where 



f \f{afK{af\ da < P 3 /^ + P 2 / 2 , 

Ji= / |if(a)| 2 cfa and J 2 = / T(a) 2/3 \K(a)\ 2 da. 
Jo Jo 

By Parseval's identity, one has I\ = Z. Meanwhile, an application of 

Holder's inequality combined with Lemma 2 of pQ shows that 

/ f 1 \ 2 /3 / f l \ 1/3 

/ 2<f/ T(«)|iT(a)| 2 rfaJ (/ |if(a)| 2 da) 

« (P^^PZ + Z 2 )) 273 ^ 3 . 
On substituting these estimates into ()3.4|) . we deduce that 

|/(a) 2 K(a) 2 | rfa < P 3 / 2 + £ Z + P £ (P 2 / 3 Z + Z 5 / 3 ), 

and the first conclusion of the lemma follows. 

In order to confirm the second estimate, we begin by considering the un- 
derlying diophantine equation. One finds that the mean value in question is 
bounded above by ^2 m Q(^n) 2 , where Q(m) denotes the number of solutions 
of the equation x 3 + n = m, with 1 ^ x ^ P and n G Z(N). The desired 
conclusion therefore follows from a trivial modification of Theorem 1 of [5J 
(see, for example, Theorem 6.2 of [13j with k = 3, j = 1 and v = 1, or the 
case k = 3 and j = 1 of Lemma 16.11 below) . □ 

Next we consider the situation with s = 2. 

Lemma 3.2. One has 

[ \f{a) 4 K{a) 2 \ da < P 2 Z + p^/^Z 2 , 
Jo 



and 



[ \f{afK{a) 2 \ da < P £ (P 5/2 Z + P 2 Z 3/2 + PZ 2 ). 
Jo 



Proof. On making use of a bound of Parsell based on the methods of Hooley 
(see Lemma 2.1 of [11], and also [7]), the argument of the proof of Lemma 10.3 
of [19] supplies the first bound claimed in the lemma. We refer the reader to 
the discussion on pages 420 and 447 of [19j for amplification on this matter. 
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For the second bound, we again apply the Hardy-Littlewood method, and for 
this purpose it is convenient to employ the notation introduced in the course 
of the proof of Lemma I3TT1 First, from (13.31) . we deduce that 



f \f{afK(a) 2 \ da < P 3 / 2+£ I 3 + P 2 I 4 , 
Jo 



(3.5) 



where 

I 3 = f \f(a) 2 K(a) 2 \da and h = [ T(a) 2l3 \f{a) 2 K(a) 2 \da. 
Jo Jo 

From the second estimate of Lemma 13.11 one has /3 <C PZ + P l l 2+£ Z 3 / 2 . 
Meanwhile, an application of Schwarz's inequality combined with Lemma 2 of 
PQ on this occasion shows that 

/ i /2 r i /2 

T(a) 4/3 \K(a)\ 2 da) (j \f{a) A K{a) 2 \ da) 

« (P e -\PZ + Z 2 )) 1/2 (jT \f{afK{a) 2 \ da)^ . 

On substituting these estimates into (13. 5p . we conclude that 

/ \f{afK{af\ da < P Z I 2+£ {PZ + P X / 2 Z 3 ' 2 ) + P 4 {P £ -\PZ + Z 2 )) , 
Jo 

and the second estimate of the lemma follows. □ 

Although we are able to avoid explicit reference to the case s = 3 within this 
paper, it is useful for future reference to provide additional bounds of utility 
in this situation. 

Lemma 3.3. One has 

I \f{afK{a) 2 \ da < P £ (P 4 Z + P 3 Z 2 ), 
Jo 

and 

f \f(a) 6 K(a) 2 \ da « P £ (P 7 / 2 Z + P W ' 3 Z 2 ). 
Jo 

Proof. We begin by observing that the first estimate of the lemma is essentially 
the bound supplied by Lemma 6.2 of [TU], and indeed that the argument em- 
ployed to establish the latter suffices for our purposes. For the second bound, 
we once again apply the Hardy-Littlewood method, and employ the notation 
introduced in the course of the proof of Lemma 13.11 First, from (13.31) . we 
deduce that 

/ \f(a) 6 K(a) 2 \da<t:P 3/2+£ h + P 2 h, (3.6) 
Jo 



where 



J 5 = I \f(a) A K(a) 2 \da and I 6 = I T(a) 2/3 \f{a) A K(a) 2 \da. 
Jo Jo 



2/3 
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From the first estimate of Lemma \3. 21 one has I5 <C P 2 Z + P ll ^ +£ Z 2 . Mean- 
while, an application of Holder's inequality combined with a routine compu- 
tation shows that 

rf 1 \ 1/3 / r 1 \ 2/3 

/ 6 <(K(0) 2 y T(a) 2 daj (j \f{afK{af\da 

« (P^ 3 Z 2 ) 1/3 (J* \f(a) 6 K(a) 2 \ da 
On substituting these estimates into (13. 6p . we conclude that 

f \f(a) 6 K(a) 2 \ da « P^{P 2 Z + P n / 6 Z 2 ) + P 6 (P £ ~ 3 Z 2 ) , 
and the second bound of the lemma follows. □ 

4. Additive problems involving cubes 

Our goal in this section is the proof of Theorem 11.31 and this we achieve in 
Theorem 14.11 below. It is useful in applications to have available conclusions 
analogous to those of Theorem ll.3[ though with additional congruence condi- 
tions present. We therefore spend a little extra effort to establish more general 
conclusions of this type. 

Theorem 4.1. Let C, M. and M be unions of arithmetic progressions modulo 
q, for some natural number q. Suppose also that C is a high- density subset 
of the cubes relative to C, and that A C N has M.- complementary density 
growth exponent smaller than 9, for some positive number 9. Then, whenever 
e > and N is a natural number sufficiently large in terms of e, one has the 
following estimates: 

(a) when M C C + Ai, then without any condition on 9, one has 

3 



\A + CnAf\™ <g N £ ~ 1/6 \A n M\™ + N e - 2 (\AnM 



3iV 
N 



and 

2 



\~ATc n AffZ « g iv £ - 1/3 \A nM\™ + JV 8 " 1 (\A n M\™ 

(b) when M C 2£ + M., then provided that 9^1, one has 

\A + 2CnM\ 3 2 N N «, iv £ - 1/2 \AnM\™ + iv- 4 / 3 (pinM\™ 



2 



and when 9 ^ i| ; one has 



[A + 2C nM\ 3 2 N N « 9 iv £ " 2 / 3 p n M |* A 

fcj w/ien A/" C 3C + Al, i/ien provided that 9^1, one has 

\A + 3CnAf\l N N «, iv- 5 / 3 (pn Ai|^) ; 
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and when 9 ^ | ; one has 

\A + 3C n JV|™ < 9 n £ ~ 5 ^ 6 \AnM 



Proof. Let iV be a large natural number, write P = N 1 ^ 3 , and suppose that 
A, C, C, A4, M satisfy the hypotheses of the statement of the theorem. In what 
follows, implicit constants may depend on q. We begin by considering the 
estimates claimed in part (a) of the theorem. Observe that since C is a high- 
density subset of the cubes relative to C, then (C A C)q N 1 ' 3 ^, and hence 
it follows from Theorem 12.11 that 

(n 1/3 ~ £ \A~+CnAf\l^y < \ AnM\™ T(A + CnAf,CnC;N). 

Consequently, on making use of the relation ( 13. 2 p with s = 1 and the first 
estimate of Lemma 13. 1[ we deduce that 

n 2 ^ \A + cnAff 2 N N «iV 1 / 2+£ \AnM\™ 



+ N £ \AnM\™ (\A + cnAf\ 3 2 N N ) 



2/3 



From here it follows that 

\ATc n Af\H < N e - 1/6 \AnM\ 3 " + (V £ - 2/3 \AnM 



3N^ 3 



N 



The first estimate of part (a) is thus confirmed. 

If instead we apply ( 13. 2 p with s — 1 and the second estimate of Lemma 13.11 
then we obtain the bound 



N 2 ^ \A + CnM\™ «iV 1/3 \AnM\™ 



whence 

\ATC n AT\ 3 2 N N « N'- 1 / 3 \AnM\™+ (n £ - 1 ' 2 \AnM 



1/2 



3A^ 2 



This delivers the second estimate of part (a). 

We next consider the estimates claimed in part (b). Observe first that 
by applying an elementary divisor function estimate, one confirms that the 
number of representations of a positive integer n, as the sum of two positive 
integral cubes, is 0{n e ). It follows that when C is a high-density subset of 
the cubes relative to C, then (2C A 2C)q N 2 ^ 3 ~ e . We therefore find from 
Theorem 12.11 that 

(n 2/3 - £ \A + 2CnH\\ N N \ 2 < \ AnM\™ T(A + 2C n A/, 2(C n£);N). 
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Consequently, on making use of the relation ( 13. 2 j) with s = 2 and the second 
estimate of Lemma I3.2[ we deduce that 

1 3JV , r K /(? xc i-r _ . ,|3JV 



^4/3-, |^ + 2CnJV|^ <iV 5/6+£ \AnM\ K 



3N\ X /2 
27V , 



+ N 2/3+£ \AC)M\™ (\A + 2CC)M 
+ N 1 ^ \A n M \™ \AT2C nM\™. 

We therefore deduce that when A has .M-complementary density growth ex- 
ponent smaller than 1, then there is a positive number 5 with the property 
that 

\A + 2C n M\™ < iv 5 - 1 / 2 p n + iv £ - 5 |34 + 2C n M\™ 



+ [n £ - 2 ' 3 \A^M 



37V\ 2 

\n J • 



The first estimate of part (b) now follows. 

If instead we apply (13. 2p with s = 2 and the first estimate of Lemma EI 
then we obtain the bound 



n^~ £ \A + 2CnM\ 3 2 N N «iv 2 / 3 \AnM\™ 



+ N n / 18+£ \A n M\™ \A + C nM\ 3 2 N N . 

Thus, when A has .M-complementary density growth exponent smaller than 
y|, then there is a positive number 5 with the property that 

\A+2C nM\™ < iv £ - 2 / 3 p n M \™ + n £ - s \A + 2C r\M\™. 

The second estimate of part (b) is now immediate. 

Finally, we turn our attention to the estimates claimed in part (c) of the 
theorem. We take Mo = 2C + M. , so that Mo is a union of arithmetic progres- 
sions modulo q. Then the first estimate of part (b) implies that when A has 
.M-complementary density growth exponent smaller than 1, then 

2 

I 2JV / 

In particular, there is a positive number 5 for which 

\A + 2CnM \Z < N'-WiN 1 - 5 ) + N^iN 1 - 5 ) 2 < N 2 ^ 5 . 

Thus, by summing over dyadic intervals, it follows that A + 2C has Mq- 
complementary density growth exponent smaller than |. On noting that 
M C Mo + £ = 3£ + A4, we deduce from the second estimate of part (a) 
that 

1 67V 



\AT2C nM \Z « N£ ~ 1/2 \* nM \Z + iy£ " 4/3 (P n ^ | 6JVV 



67V 

+ 2C) + C n (Ao + £) 

4iV 



< jV e_1 / 3 \ A + 2CnM 



16JV 

1 27V 
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and hence 

\A + 3C n AT\l N N « iv- 5 / 6 \AnM\™+ (iv- 5 / 6 \AnM\™) 2 . 

The first estimate of part (c) is now immediate. 

Next we take A/i = £ + Al, so that Ai is a union of arithmetic progres- 
sions modulo g. The first estimate of part (a) implies that when A has M.- 
complementary density growth exponent smaller than |, then 

\A + c n M£ « iv £ - 1/6 \A nM\% + a- 2 (p n M\Z) 3 . 

In particular, there is a positive number 5 for which 

I^TCnAAl^ « ^-1/6(^8/9-5) + ^-2^8/9-5)3 <<; ^13/18-5+^ 

Thus, by summing over dyadic intervals, it follows that the set A + C has 
A/i-complementary density growth exponent smaller than |§- On noting that 
A/ C Af\ + 2£ = 3C + Al, we deduce from the second estimate of part (b) that 



16JV 



\A + 3Cntf\™ ^ 



6N 

(A + C) + 2C n (A/i + 2£) 



4iV 



16JV 
1 27V 



<iv £ - 2 / 3 p+cnA/i 



and hence, for some positive number 5, one has 

\A + 3CnAf\™ < A e ~ 5 / 6 |~4n Al|^ + iv £ - 

The second estimate of part (c) now follows at once. 



□ 



On taking q = 1 and £, A1,A/ each to be Z, the various conclusions of 
Theorem 14.11 suffice to establish Theorem 11.31 



5. Consequences for sums of cubes 

The estimates contained in Theorems 11.41 and 11.51 are straightforward corol- 
laries of Theorems 1 1 . 3 1 and 14 . 1 [ as we now demonstrate. 



The proof of Theorem T^A The estimate for E 4 (N) recorded in the statement 



of Theorem 11.41 is. as mentioned earlier, simply a restatement of Theorem 1.3 
of HZj. Write v = 2982 + 56 v / 2833. We set C = {n 3 :n6N} and A = AC, and 

note that this first estimate yields the bound \A\™ < E 4 (3N) < jV 37/42-r , 
for any positive number r with r _1 > v. An application of the first estimate 
of Theorem 11.31 (a) yields the bound 

\A + C\™ < N £ ~^E 4 (3N) + N £ - 2 (E 4 (3N)) 3 



14-3t+£ 
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Write \ff\ for the least integer not smaller than 9, and define the integers Nj 
for j ' ^ by means of the iterative formula 

N =\±N], N J+1 =\lN 3 ] (j^O). (5.1) 

In addition, define J to be the least positive integer with the property that 
Nj = 2, and note that J = O(logiV). Then, whenever T\ is a positive number 
with r-f 1 > u, one has 

j 

E 5 (N) + \A + C\ 3 *. < iV 5/7 - T1 . 
i=i 

Next we put .A = 5C, and note that the estimate just provided implies that 
\A\ N ^ E 5 (3N) < N 5 / 7 ~ T , for any positive number r with r 1 > z/. We now 
apply the second estimate of Theorem 11.3( a). obtaining the bound 

\A + C\™ < N £ -^ 3 E 5 (3N) + N 6 ' 1 (E 5 (3N)) 2 

Thus, whenever n is a positive number with r-f 1 > z/, one deduces that 

j 

E 6 (N) + + « iV 3/7 - 2ri - 

3=1 

This completes the proof of Theorem ll.4[ □ 

The proof of Theorem 11.51 When p is a prime number exceeding 7, one has 

p 3 = 1 (mod 2), p 3 = ±1 (mod 9) and p 3 = ±1 (mod 7). 

If we put C = {p 3 : p prime and p > 7}, then it follows that for s ^ 5, one has 
sC C A/" s , where we write 



A4 = 


{n 


g N : 


: n = 


1 (mod 2), n 


^ 0, ±2 (mod 9), n ^ (mod 7)}, 


Af 6 = 


{n 


G N : 


: n = 


(mod 2), n 


^ ±1 (mod 9)}, 


A/* 7 = 


{n 


G N : 


: n = 


1 (mod 2), n 


^ (mod 9)}, 


K = 


{n 


G N : 


: n 


s (mod 2)} 


(OS). 



Observe that our definition of the exceptional set in the Waring-Goldbach 
problem for cubes, given in the preamble to Theorem ll.5[ may be recovered 
by putting £ S (N) = \sC fl Ns\ , a definition that we now extend to all natural 
numbers s. 
Write 

£ = {Z G N : I = 1 (mod 2), Z = ±1 (mod 9), Z = ±1 (mod 7)}. 

Then £ and M a (s ^ 5) are unions of arithmetic progressions modulo 126 
satisfying the condition that M a +\ = £ + Af s and N B +i = 2£ + Af s (s ^ 5). 
Moreover, it follows from the Prime Number Theorem in arithmetic progres- 
sions that (C A C)q 3> A^ 1 / 3 (log A^) _1 , so that C is a high-density subset of the 
cubes relative to £. Observe next that the proof underlying the first estimate 
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of Theorem 1 of Kumchev [H] shows that £ 5 (N) < N 79 / 84 ~ u , for some positive 
number v. But S S (N) = \sC fl M S \ Q , and so it follows from the first bound of 



) = \sc \im s 

Theorem EjTa) that 



\5C + CnAf 6 \™ < iV 6-1 / 6 \5CnAT s \™ + n £ - 2 (\5CnM 
< N e -V«e 5 (3N) + N £ ~ 2 {S 5 (3N)) 3 

^ jy65/84-i/+£ _|_ jy23/28-3i/+E 



Consequently, on making use again of the notation introduced in (15. ip . it 
follows that 

j 

8,(N) ^3 + J2\^C + CnM 6 Q «iV 23 / 28 . 
J=l 

Likewise, from the first bound of Theorem I4.1f b). one finds that 

\5C + 2C n AT 7 \ 3 2 N N « N^ 2 \5CnAT 5 \^ + N £ ~^ (|5C n A/^)* 
< N £ ~ 1/2 £ 5 (3N) + N £ ~ 4/3 (£ 5 (3N)) 2 

^ jy37/84-^+e _|_ jy23/42-2z/+£ 

Consequently, one has 

J 

S 7 (N) + |5C + 2C n < iv 23/42 . 

Finally, from the first bound of Theorem 14. lif e) . one finds that 

\W+3CnN s \™ < N £ ~ 5/3 (|5CnAT 5 

< iV £ - 5 / 3 (£ 5 (6iV)) 2 < A^ 3 / 14 - 2 " +£ . 

Then, one has 



i6iV x 2 



liV 



ii 



This completes the proof of Theorem 11.51 □ 



6. Sums of biquadrates 

Our bounds for Yio(N) and Yu(N) depend on a generalisation of the second 
estimate of Lemma [37T1 to kth powers, with k ^ 3. This variant of Davenport's 
bound we record in Lemma 16.11 below. We first introduce some further nota- 
tion. Let A; be a natural number with k ^ 3, let /C be a high-density subset of 
the fcth powers, and write 

d( a ) = ^2 e(ax). 
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Also, let Z be a subset of N, write Z = , and define the exponential sum 

K(a) = e{na). 

Lemma 6.1. Let k be a natural number with k ^ 3 ; and suppose that 1 ^ j ^ 
k — 2. Let N be a large natural number, and put P = N l l k . Then one has 

f \g(afK(a) 2 \ da « P^^Z + p^-§;-i +£Z 3/2_ (6 ^ 

Jo 

Proof. We begin with the trivial observation that, on considering the underly- 
ing diophantine equations, one has 

g{afK{a) 2 \ da < / \f{af K{af\ da, 
Jo 

where 

f(a)= J2 e(a^)- 

Next, let Aj denote the jth iterate of the forward differencing operator, so 
that whenever is a function of a real variable z, one has 

Ai((f)(z); h) = <fr(z + h) - <p(z), 

and when J ^ 1, then 

Aj+i(0(z); /ii, . . . , /ij+i) = Ai(Aj(0(z); hi,..., hj)\ h J+1 ). 

It follows via a modest computation that when 1 ^ J ^ k, then 

Aj(z fc ;h) = /n...Ajpj(z;h), 

where pj is a homogeneous polynomial in z and h of total degree k — J, in 
which the coefficient of z k ~ J is k\/(k — J)\. By the Weyl differencing lemma 
(see, for example, Lemma 2.3 of p3]), one has 

f(n)^c>rf ' 1 £•••£?), 

|fci|<P l^jK-f 

where 

Tj = e(ah± . . . hjPj(x; h)), 

and Ij = Ij(h) denotes an interval of integers, possibly empty, contained in 
[1,P]. On recalling the definition of K(a), therefore, it follows from orthogo- 
nality that the integral on the left hand side of (16. ip is bounded above by the 
number of integral solutions of the equation 

hi . . . hjPj(z; h) = toi — n 2 , (6.2) 

with \hi\ < P (1 < % < j), 1 < z < P and n x e (Z)^ (Z = 1,2), and with each 
solution being counted with weight (2P) 23- '' -1 . 

There are 0(P J ) possible choices for 2 and h with h\. . .hj = 0. Given any 
one such choice, the equation (16.21) implies that n\ = n 2 . Next, when m is a 
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natural number and \hi\ < P (1 ^ % ^ j), write p(m; h) for the number of 
integral solutions of the equation 

hi . . . hjPj(z; h) + n = m, (6-3) 

with 1 ^ z ^ P and n G {Z)q. Then on isolating the solutions with h\ . . .hj — 
discussed earlier, we have shown at this point that 

/ \g(afK(a) 2 \ da < P V ~ X Z + P^-^Si, (6.4) 
Jo 

where 

51 = ^p(m;h), 

in which the summation is over m and h with m G {Z)q and 1 ^ \hi\ < P 
(1 ^ i ^ j). Furthermore, an application of Cauchy's inequality reveals that 

(^p(m;h)) 2 ^ QTl)s 2 , 

m,h m,h 

where 

5 2 = ^p(m;h) 2 . 

m,h 

We therefore see that 

S 1 < (P^) 1 / 2 ^ 2 . (6.5) 

Next observe that S 2 counts the number of integral solutions of the system 
of equations 

hi . . . hjPj(zi; h) + ni = hi . . . hjPj(z 2 ; h) + n 2 = n 3 , (6.6) 

with 1 < zi,zjj < -P, 1 < M < P (1 ^ i < j) and G (Z)^ {I = 1,2,3). 
When 1 ^ j ^ A; — 2, the expression 

/ii . . . hj(pj(zi] h) - Pj(z 2 ; h)) (6.7) 

is a non-constant polynomial in zi and z 2 . In particular, given a solution 
z,h, n counted by 5*2 with ri\ = n 2 , then for each fixed choice of Z\ and h, 
there are 0(1) possible choices for z 2 . The number of solutions of this type is 
therefore bounded above by a fixed positive multiple of the number of integral 
solutions of the equation ( 16. 3 p with 1 ^ z ^ P, 1 ^ \hi\ < P (1 ^ i ^ j) 
and n, m G (Z)q ■ We conclude, therefore, that the number of solutions z, h, n 
counted by S 2 with n\ = n 2 is O(Si). 

Now consider a solution z, h, n counted by S 2 with ni 7^ n 2 . Since the 
polynomial (16.71) is divisible by z\ — z 2 , one finds that hi, . . . , hj and z\ —z 2 are 
all divisors of the non-zero integer ni —n 2 . Given any one of the 0(Z 2 ) possible 
choices for m and n 2 with ni 7^ ri2, therefore, an elementary estimate for the 
divisor function confirms that the number of choices for h and Z\ — z 2 counted 
by S 2 is at most 0(P £ ). Fixing any one such choice of h and d = Z\ — z 2 , and 
noting that 1 ^ j ^ k — 2, one finds from (16.61) that z\ is determined from the 
polynomial equation 

h x ... hj(j)j(zi] h) - pj(zi - d; h)) = n 2 - ni, 
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to which there are 0(1) solutions. Given any one such solution, the value of 
z 2 = z\ — d is fixed, as is the value of from ( 16. 6p . Thus we conclude that 
there are 0{P £ Z 2 ) solutions of this type. 

At this point, we have shown that S2 < 5i + P e Z 2 , whence from (I6.5p . we 
have 

St < (P J Z) 1/2 (5i + P £ Z 2 ) 1/2 . 
Consequently, we derive the upper bound 

Si < P 3 Z + P^ +£ Z 3/2 , 

and the conclusion of the lemma follows from (16. 4p . □ 

We note that the estimate supplied by Lemma 16.11 is related to that found 
in an intermediate step of the proof of Theorem 1 of [5] . 

We are now equipped to discuss additive problems involving biquadrates. 
Rather than constraining ourselves to the proof of Theorem 11.61 we again 
record a more general estimate. 

Theorem 6.2. Let C, A4 and Af be unions of arithmetic progressions modulo 
q, for some natural number q, and suppose that Af C 2C + A4. Suppose also 
that B is a high-density subset of the biquadrates relative to C, and that iCN. 
Then, whenever e > and N is a natural number sufficiently large in terms 
of e, one has 

\A + 2B n « 9 iv £ - 1/4 \AnM\™ + N'- 1 (\A n M\^) 2 . 

Proof. Let be a large natural number, and suppose that £,A4,Af satisfy 
the hypotheses of the statement of the theorem. Also, let B be a high density 
subset of the biquadrates relative to C. Then, in particular, there is a subset 
T of N for which B D C = {n 4 : n G T}. Consider also a subset A of N. Write 
P = [N 1 ^]. The quantity T(A + 2B (1 Af, 2{B Pi £); N) is bounded above by 
the number of solutions of the equation 

4 1 4 4 4 

Tl\ — 77/2 — <E\ ~r %2 — ^3 — ^45 

with m,n 2 e (A + 2BnAf)™ and x { G (T)q (1 < z < 4). Putting K = B 
and Z = A + 2i3 fl Af, then in the notation associated with the statement of 
Lemma 16.11 we obtain the bound 

T(A + 2BnAf,2(BnC);N) <: [ \g(a) A K(a) 2 \da. 

The estimate supplied by Lemma 16.11 therefore yields the relation 
T(A + 2B n Af, 2{B n £); iV) < A^ 3/4 |^ + 2i3 n 

+ iV 1 / 2+£ (|^+2BnA'|^) 3/2 . 
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We substitute this estimate into the conclusion of Theorem I2.1[ and thereby 
deduce that 



((2£A2£)^) 2 \A + 2BC\N 

<^N 3 ^\AnM\^ + N 1/2+£ \AnM\ 3 ^ (\A + 2BnN 



2N 

3N\ 1 / 2 
2N 



The number of representations of a positive integer n as the sum of two 
integral squares is at most 0{n £ ) (this result is classical). It follows that the 
number of representations of a positive integer n as the sum of two biquadrates 
is also 0{n £ ). Since B is a high-density subset of the biquadrates relative to 
C, we deduce that (2B A 2C)% > N 1 ' 2 ^ for every positive number rj. Thus 
we arrive at the upper bound 



\A+2BnAf\l N N <N e - 1 / A \AnM\ 3 " 



+ N e - 1/2 \AnM\ 3 ^ (\A + 2Bf)N\ 
whence 

\A + 2B n Af\H < n £ ~ 1/a \A n M \™ + (n £ - 1/2 \AnM 



1/2 



2N / ' 



37V\ 2 



N 



and the conclusion of the theorem follows. □ 



The proof of Theorem \l.b\ When x G N, one has x 4 = or 1 (mod 16). Put 
B = {x 4 :iGN} and C = {n G N : n = or 1 modulo 16}. Also, when s is a 
natural number, write 

M s = {n G N : n = r (mod 16) with 1 ^ r ^ s}. 

Then £ and A/" s (s ^ 1) are unions of arithmetic progressions modulo 16 
satisfying the condition that M s +2 —M s + 2C. 

Observe next that, when s ^ 7 and 1 ^ r ^ s, a classical application of 
Bessel's inequality leads from the argument underlying the proof of Theorem 
1.2 of [12], via Theorem 2 of [4], to the estimate 

in which 8\ > 0.00914. Here, we have implicitly applied Weyl's inequality for 
superfluous variables in the familiar manner. Although we will not go into 
details within this paper, the argument required in order to treat the major 
arcs, in the implicit application of the circle method, follows along the lines 
of that described in §3 of [S]. The key ingredient is Lemma 5.4 of [H], which 
allows for the successful analysis of a sixth moment involving four smooth and 
two classical biquadratic Weyl sums. This completes our sketch of the proof 
of the estimates recorded in Theorem 11.61 for Y S (N) when 7 ^ s ^ 9. 

We now provide an estimate for Y S (N) when s = 10 and 11. The set B is 
trivially a high-density subset of the biquadrates relative to £, and so it follows 
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from Theorem 16.21 that 

1 8B + 2B n Mo 1 3 2 N N « n e -^ \W n AT 8 1 ™ + iv 6 " 1 ( I W n JV 8 1 ^) 2 
< iv £ - 1/4 r 8 (3iv) + iv^ 1 (r 8 (3iv)) 2 . 

Then from (16.81) we see that 

|IoHnMo|^ < iV 5/8 - 5l+e + iv 3 / 4 ~^+ £ . 

Thus, again making use of the notation from (I5.ip . and with 5 = 0.00914, one 
deduces that 

j 

Y 1Q (N) + \ mn ^\Z j j « nVA ~ 26 - 



Meanwhile, when s = 11, in like manner Theorem 16.21 delivers the bound 

\9B + 2BnAf n \ 3 Z < ^ 1/4 ^(3AT) + N^iY^N)) 2 . 
Then from (I6.8P we see that 

Thus, again making use of the notation from ( 15. ip . and with 5 = 0.00914, one 
deduces that 

j 



This completes the proof of Theorem 11.61 □ 

7. Further remarks on abstract exceptional sets 

Since the formulation of exceptional sets underlying our statement of The- 
orem 11.11 would appear to be novel to the literature, it seems worthwhile to 
explore some alternative approaches and associated consequences. 

We begin by providing a formulation of Theorem 11.11 which, though equiv- 
alent, is sometimes more transparent in its application. In this context, when 
C and T> are subsets of N, it is convenient to define T(C, T>] N) to be the num- 
ber of solutions of the equation (11.11) with C\,C2 G (C)^, d\,d<i G {V)q and 
C\ 7^ C2- We then have 

T(C, V; N) = \C\Z \V\% + T(C, V; N). 

Let N be a large natural number, and suppose that A, B C N. Then, when 

f(A+B,B;N) ^ \B\»\A + B\™, 
it follows from Theorem 11.11 that 

Meanwhile, when 



T(A + B,B;N) > \B\% \ A+B\ 



2N 
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then instead Theorem 11.11 yields 

(\B\» l^+^l^) 2 < 2 \A\™ f(A+B, B; N). 

We summarise this interpretation in the following theorem. 

Theorem 7.1. Suppose that A, B C N. Then for each natural number N, one 
has either 



B\%\A + Br N ^2\A 



37V „ „ i— ri3JV 



27V I I TV ' 

or else 

(\B\g \^+B\^f < 2 \A\™ f(A + B, B; N). 

An immediate application of Theorem 17. 1 1 relates to exceptional set problems 
involving prime numbers. Let A be a subset of N, and suppose that V is a non- 
empty subset of the prime numbers. For a fixed non-zero value of the integer 
n>i — n 2i standard sieve methods show that there is a positive number C with 
the property that the number of solutions of the equation p\ — p2 = n\ — ri2, 
in prime numbers p±,P2 € (V)q, is at most 

r N -pr ( P~l \ NhghgN 
(logN) 2 J-J- \p-2J (logN) 2 ' 

p prime v ' 

p|(ni-n 2 ) 

Thus we find that 



The second alternative of Theorem 17.11 therefore implies that 

\A + vr « ( Hi ( N ^ N ^ \ \ATV\ 3N 

^ l 2 7v^ 1 NQoglogN)- 1 ) \ \v\% H^^'12/V 

In situations wherein \A\ N = o(N/ log log N) and V has positive Dirichlet 
density, this yields the estimate 



\A + K N = o(^A + V\ 



37V 
27V 



Thus one finds that l^ + ^L/v = ^ or l ar S e enough values of N, a conclu- 
sion that plainly holds in much wider generality than this illustrative example 
suggests. Meanwhile, the first alternative of Theorem 17.11 yields the bound 

\A + V\ 3N < 2 \A\ 3N I Wf « ^ \A\ 3N 

In particular, in the scenario under consideration, one finds that 

1 37V / log A" 



A + V 



27V 



log log A^ 



an exceptionally slim exceptional set estimate. 
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Consider next problems wherein the set B is a non-empty set of natural 
numbers supported on the values of a polynomial sequence of degree exceeding 
one. A divisor function estimate shows that 



T{A + B,B; iV) <iV e (\A + B 



37V N 2 



27V 



In such a situation, the first alternative of Theorem 17.11 supplies the bound 

\A + B\l N N ^2\A\ 3 N N /\B\l (7.1) 
In the alternative case, one finds that 

Thus, provided that 



I— ri3JV 



1/2 



\B\» > N* (\A\„ ) , (7.2) 

for some fixed positive number 5, and all large values of N, then we deduce 
that \A + B~f 2N < N- & l 2 \~ATB\l*. The latter implies that \A+B~f 2N = for 
large enough values of N. In either case, therefore, provided that the condition 
(17. 2p holds, then for large values of N one has the upper bound (17. ip . 

It is natural to speculate concerning the true magnitude of the improvement 
in the exceptional set estimates available from the addition of a set B. An 
example at one end of the spectrum is given by taking a set A C N with the 
property that A is supported on even numbers only, and B = {0, 1}. Then 

37V 

A + B = N, so that no matter what the cardinality of (\A) N may be, one has 

\A + B\ 2N = with \B\q = 2. In addition, if A C N has the property that 

I-AIjv^ = o(N) as tends to infinity, then \ A\ N ^> N, and a priori there is no 

reason to suppose that \A + B\ 2N is o[N). 

The typical situation is probably reflected by a heuristic argument based on 
the application of the Hardy-Littlewood method. On estimating the contribu- 
tion anticipated from the major arcs, one is led to the following speculation. 

Conjecture 7.2. Suppose that A, B C N. Then one has 

f(A+B,B;N) <iV^ 1 (|^T^|^|i3|^) 2 . (7.3) 

If we substitute the conjectured estimate (17. 3p into the second alternative 
of Theorem 17.11 then one obtains the estimate 

3N i— 3 =i3AT i — r|3A^ 



\A+B\ 2N «N^\A+B\ 2N \A\ N 



When A has complementary density growth exponent smaller than 1, there- 
fore, it follows that for some positive number S, one has 



\A + B\; N «N^\A+B\l N N 
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which for sufficiently large values of N implies that L4+ B\ N = 0. The first 



alternative of Theorem 17.11 meanwhile, yields the bound 

\ 3N /oi^ri 37V /iBiJv 



\A + B\ 2N ^2\A\ N /\B\ . 
We may therefore conclude as follows. 

Corollary 7.3. Suppose that A and B are non-empty subsets ofN, and that 
A has complementary density growth exponent smaller than 1. Assume the 
validity of Conjecture \7.^\ Then for all large values of N, one has 

\ 3N /oi^ri 3 ^ /loiJv 



\A + B\ 2N ^2\A\ N /\B\ . 

The validity of the conditional estimate of Corollary 17.31 would have far 
reaching consequences. Let X = {n k : n G N}. As usual, we define G{k) 
to be the least natural number s with the property that all sufficiently large 
integers are the sum of at most s fcth powers of natural numbers. Equivalently, 
the number G(k) is the least natural number s for which |s/f 1^ = 0(1) for 
all large N. Also, let G\(k) denote the least natural number s\ for which 
S\X has complementary density growth exponent smaller than 1. Thus, when 
s ^ Gi(k), almost all natural numbers are the sum of at most s kth powers of 
natural numbers. 

By repeated application of the conditional Corollary 17.31 one deduces that 
for Gi(k) < t < Gi{k) + k, one has 

3N 



\tx\ 2N « 



N -l/k 

N 



(t - 1)X 

whence tX has complementary density growth exponent smaller than 

1 - (t - Gi(k))/k. 

In this way, one finds that 

G(k) ^ Gi(k) + k. 

The methods of Wooley [15], [16], in combination with a classical application 
of Bessel's inequality, yield the estimate 

Gi(k) <: iA;(logfc + loglogfc + 2 + o(l)), 

from which we deduce the conditional upper bound 

G(k) ^ |/c(logA; + loglogA; + 4 + o(l)). 

Of course, it seems likely that theoretical advances sufficient to establish Con- 
jecture would already yield an estimate of the shape G{k) = 0{k). 
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